Internal Analogy in Theorem Proving
نویسندگان
چکیده
Internal analogy tries to reuse solutions of subproblems within the same problem solving process. In mathematical theorem proving several patterns are known where internal analogy suggests itself. Hence, we propose the use of internal analogy in automated theorem proving. This paper investigates the possibility of incorporating internal analogy into the inductive proof planner CL A M. It introduces internal analogy as a control strategy of CL A M that can reduce search. We concentrate on using internal analogy to avoid the repeated application of the induction revision critic. The implementation has been tested and it was found that internal analogy can reduce the time taken to construct proof plans for some theorems.
منابع مشابه
Theorem Proving by Analogy - A Compelling Example
This paper shows how a new approach to theorem proving by analogy is applicable to real maths problems. This approach works at the level of proof-plans and employs reformulation that goes beyond symbol mapping. The Heine-Borel theorem is a widely known result in mathematics. It is usually stated in R 1 and similar versions are also true in R 2 , in topology, and metric spaces. Its analogical tr...
متن کاملWhen to Prove Theorems by Analogy ? Erica Melis ?
In recent years several computational systems and techniques for theorem proving by analogy have been developed. The obvious practical question, however, as to whether and when to use analogy has been neglected badly in these developments. This paper addresses this question , identiies situations where analogy is useful, and discusses the merits of theorem proving by analogy in these situations...
متن کاملSeki Report When to Prove Theorems by Analogy?
In recent years several computational systems and techniques for theorem proving by analogy have been developed. The obvious practical question, however, as to whether and when to use analogy has been neglected badly in these developments. This paper addresses this question, identiies situations where analogy is useful, and discusses the merits of theorem proving by analogy in these situations....
متن کاملExternal Analogy in Inductive Theorem Proving
This paper investigates analogy-driven proof plan construction in inductive theorem proving. Given a proof plan of a source theorem, we identify constraints of second-order mappings that enable a replay of the source plan to produce a similar plan for the target theorem. In addition, the analogical replay is controlled by justiications that have to be satissed in the target. Our analogy procedu...
متن کاملProving a Heine-Borel Theorem by Analogy
This paper addresses analogy-driven automated theorem proving that employs a source proof-plan to guide the search for a proof-plan of the target problem. The approach presented uses reformulations that go beyond symbol mappings and that incorporate frequently used re-representations and abstractions. Several realistic math examples were successfully processed by our analogy-driven proof-plan c...
متن کامل